#if 1
// 测试用例
#include<iostream>
#include"BstTree.h"
#include"BstTree.cpp"

using namespace std;

int main()
{
	int arr[] = { 53, 78, 17, 65, 45, 9, 87, 23, 81, 94, 88 };

	BstTree<int> bst;
	for (auto i : arr)
	{
		bst.Insert(i);
	}
	bst.InOrder();
	bst.NoRecInOrder();
	bst.MirrorNoRecInOrder();
		
	

	BstNode<int>* bstnode = bst.FindValue(9);
	if (bstnode != nullptr) cout << bstnode->key << endl;

	cout << "bst size: " << bst.GetSize() << endl;

	system("pause");
	return 0;
}
#endif